André Masséna (it. Andrea Massena) sinh năm 1758 tại thành phố biển Nice miền Nam nước Pháp. Bố ông là một chủ cửa hàng gốc Do Thái có họ gốc là Menasse[2]. Sau khi bố của Masséna mất năm 1764, mẹ ông tái giá và gửi con cho một gia đình họ hàng chăm sóc.

Lên 13 tuổi, Masséna bắt đầu làm việc trên một chiếc tàu hàng hoạt động ở biển Địa Trung Hải. Năm 1775, sau bốn năm làm việc trên biển, ông trở về Nice và nhập ngũ, chiến đấu trong trung đoàn hoàng gia Ý. Năm 1789, ông rời quân ngũ với hàm chuẩn úy (quân hàm cao nhất cho một người lính không có xuất thân quý tộc như Masséna). Chỉ hai năm sau ông tái ngũ và năm 1792 thì được thăng tới hàm đại tá.